Verifying Safety of Functional Programs with Rosette/Unbound

نویسندگان

  • Dmitry Mordvinov
  • Grigory Fedyukovich
چکیده

The goal of unbounded program verification is to discover an inductive invariant that safely over-approximates all possible program behaviors. Functional languages featuring higher order and recursive functions become more popular due to the domain-specific needs of big data analytics, web, and security. We present Rosette/Unbound, the first program verifier for Racket exploiting the automated constrained Horn solver on its backend. One of the key features of Rosette/Unbound is the ability to synchronize recursive computations over the same inputs allowing to verify programs that iterate over unbounded data streams multiple times. Rosette/Unbound is successfully evaluated on a set of non-trivial recursive and higher order functional programs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Histochemical study of the olfactory rosette of Cyprinus carpio (Linnaeus, 1758)

  The distribution and localization of acid and neutral mucins in various cells lining the olfactory epithelium of Cyprinus carpio have been studied histochemically by employing the PAS-AB technique. Variations in the localization of protein in different cells lining the olfactory epithelium have been correlated with the functional significance of the region concerned. Intense localization of t...

متن کامل

Formalized Proof of Type Safety of Hoare Type Theory

We prove type safety of the Hoare Type Theory (HTT), an extension of Separation Logic and Hoare Logic to higher-order functional programs. Our proof is rather simple and is based on subject reduction, unlike previous work on HTT by Birkedal et al., which uses nontrivial denotational semantics. Further, we formalized our proof in the Coq theorem prover. This formalization can be seen as a basis ...

متن کامل

Histochemical study of the olfactory rosette of Cyprinus carpio (Linnaeus, 1758)

  The distribution and localization of acid and neutral mucins in various cells lining the olfactory epithelium of Cyprinus carpio have been studied histochemically by employing the PAS-AB technique. Variations in the localization of protein in different cells lining the olfactory epithelium have been correlated with the functional significance of the region concerned. Intense localization of t...

متن کامل

A Cost-Effective Foundational Certified Code System

Certified code systems enable untrusted programs to be proven safe to execute in a machine–checkable manner. Recent work has focused on building foundational certified code systems, where safety is defined relative to a concrete machine architecture. We wish to build a cost–effective system, with practicality along two dimensions — the intellectual effort to engineer the proofs, and the resourc...

متن کامل

PhD Qualifying Dissertation Validating and Verifying Memory Safety for Concurrent Operating System Code

The current practice of finding programming errors in operating system development is by testing and debugging. However, testing techniques are expensive because of their requirement of manual labour. Furthermore, they are susceptible to missing severe errors. This problem can be solved by applying automated verification techniques such as software model checking. Most of these techniques suffe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1704.04558  شماره 

صفحات  -

تاریخ انتشار 2017